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Claims 



We claim: 



1. A method for configuring and rebuilding a redundant array of independent disks, 
comprising: 

configuring the array with D disk drives of B physical blocks each; 
allocating N user data and redundant data blocks to each disk drive; and 
allocating F free blocks as hot spare space to each disk drive, where N + F 
<= B, and ((D - M) x F) >= N to enable rebuilding of data and redundant blocks of 
a failed disk drive in the free blocks of the remaining disk drives after M disk drive 
failures. 

2. The method of claim 1 further comprising: 

detecting M disk drive failures; 

generating new user data and redundant data to recover from the M disk 
failures; 

moving the new data and redundant data into the hot spare space; and 
rearranging all of the data and redundant blocks of the D-M disk drives to 
rebuild the array with fewer disks and an identical level of redundancy. 

3. A method of claim 1 further comprising: 

generating new user data and redundant to recover from a single failed disk 

drive; 

moving the new data and redundant data into a part of the hot spare space; 

and 
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6 rearranging all of the data and redundant blocks of the remaining disk drives 

7 to rebuild the array with fewer disks and an identical level of redundancy so that 

8 remaining hot spare space which can accommodate M-l additional disk drive 

9 failures. 

10 

1 4. A method of claim 1 further comprising: 

2 generating new data and redundant data for concurrent disk drive failures of 

3 more than one disk drive; 

4 moving the new data and redundant data into a part of the hot spare space; 

5 and 

6 rearranging all of the data and redundant blocks of the remaining disk drives 
y 7 to rebuild the array with fewer disks and an identical level of redundancy. 
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5. The method of claim 1 further wherein where M is equal to one, and further 



^ 2 comprising: 

La 

P 3 generating new data and redundant data for a failure of exactly one disk 

jfj 4 drive; 

5 moving the new data and redundant data into a part of the hot spare space; 

6 and 

7 rearranging all of the data and redundant blocks of the remaining disk drives 

8 to rebuild the array with fewer disks and an identical level of redundancy. 

l 6. The method of claim 1 wherein the redundant data are mirror blocks, 

l 7. The method of claim 1 wherein the redundant data are parity blocks. 
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8. The method of claim 1 wherein all disk drives except failed disk drives are 
actively used while recovering from the M disk drive failures. 

9. The method of claim 2 wherein the generating uses an exclusive OR operation. 

10. A redundant array of independent disks with hot spare space, comprising: 

D disk drives of B physical blocks each; 

N user data and redundant data blocks allocated to each of the D disk drives; 

F free blocks allocated as hot spare space to each of the D disk drive, where 
N + F <= B, and ((D - M) X F) >= N; and 

means for rebuilding the data and redundant blocks of a failed disk drive in 
the free blocks of the remaining disk drives after M disk drive failures. 
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